- Title
- Some geodesic problems in groups
- Creator
- Elder, Murray; Rechnitzer, Andrew
- Relation
- Groups Complexity Cryptology Vol. 2, Issue 2, p. 223-229
- Publisher Link
- http://dx.doi.org/10.1515/gcc.2010.014
- Publisher
- Walter de Gruyter
- Resource Type
- journal article
- Date
- 2010
- Description
- We consider several algorithmic problems concerning geodesics in finitely generated groups. We show that the three geodesic problems considered by Miasnikov et al. are polynomial-time reducible to each other. We study two new geodesic problems which arise in a previous paper of the authors and Fusy.
- Subject
- word problem; geodesic problems
- Identifier
- http://hdl.handle.net/1959.13/930986
- Identifier
- uon:10979
- Identifier
- ISSN:1867-1144
- Language
- eng
- Full Text
- Reviewed
- Hits: 1135
- Visitors: 1225
- Downloads: 126
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT01 | Publisher version (open access) | 248 KB | Adobe Acrobat PDF | View Details Download |